Diese Eigenschaft wird als (Min-)Heap-Eigenschaft bezeichnet. Ein Heap ist also ein partiell geordneter Baum. Zwischen Kinder- und Elter-Knoten besteht eine Ordnung, aber die Kinder-Knoten sind nicht untereinander geordnet. Die Operation getMin liefert das kleinste Element im Heap zurück und benötigt dafür konstanten Rechenaufwand. == Struktur ...